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CLAIMS 

1 . A method for use in a wireless communication system, the method 
comprising: 

outputting at least one signal suitable for causing a smart antenna to 
transmit at least one complementary beam. 

2. The method as recited in Claim 1, further comprising: 

causing said smart antenna to transmit said at least one complementary 
beam based on said at least one signal. 

3. The method as recited in Claim 2, wherein said at least one signal is 
operatively configured to cause said smart antenna to perform single beam 
complementary beamforming (SBCBF). 

4. The method as recited in Claim 3, further comprising: 
configuring said at least one signal to cause said smart antenna to perform 

said SBCBF by transmitting energy at a detectable transmit power level in all 
smart antenna-supported directions while substantially preserving a shape of at 
least one main transmit beam having a transmit power level that is significantly 
greater than said detectable transmit power level. 

5. The method as recited in Claim 4, wherein said SBCBF is 
operatively performed by said smart antenna that is operatively associated with a 
base station within a wireless communication system. 
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6. The method as recited in Claim 5, wherein said base station includes 
a Butler matrix network configured to form said at least one main beam using said 
smart antenna. 

7. The method as recited in Claim 6, wherein said Butler matrix 
network is configured to provide post-combining SBCBF. 

8. The method as recited in Claim 6, wherein said Butler matrix 
network is configured to provide pre-combining SBCBF. 

9. The method as recited in Claim 1, wherein said at least one signal is 
operatively configured to cause said smart antenna to perform subspace 
complementary beamforming (SCBF). 

10. The method as recited in Claim 9, further comprising: 
determining said at least one signal by selectively modifying a weight 

matrix to operatively support said SCBF. 

1 1 . The method as recited in Claim 9, further comprising: 
determining said at least one signal by selectively expanding a size of a 

weight matrix to operatively support said SCBF. 

12. The method as recited in Claim 9, wherein said at least one signal 
includes N-K data streams operatively configured to cause said smart antenna to 
transmit energy in at least one side lobe. 
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13. The method as recited in Claim 9, further comprising: 
determining said at least one signal by using a Downlink Beamforming 
Matrix :W =UAV H . 



14. The method as recited in Claim 9, further comprising: 
determining said at least one signal by using a Steering Matrix: 

A = [a(0 x ) a{0 2 ) a(0 K )] 9 wherein a(0 k ) represents a steering vector of user k. 

15. The method as recited in Claim 14, wherein: 

if W = A*B , where B is a non-singular K-by-K matrix, then using a 
complementary beamforming matrix of 



wherein C 0 = Nc 0 is the level of the main lobe, k 0 is the scaling factor and 
u x is the /-th column vector of U , 

otherwise using a complementary beamforming matrix of 



W<=^[«, u 2 ... u N . K ] 



wherein u x is the /-th left singular vector of the matrix 

f N \ 

^ufi" UA C = UAV H , and A* =UAV H is assumed, and in scattering 
channel H* =UAV H is assumed. 
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16. The method as recited in Claim 15, wherein it is assumed that 2K<N, 



and wherein r is rank of W a . 

17. The method as recited in Claim 1, wherein said at least one signal is 
operatively configured to cause said smart antenna to perform complementary 
superposition beamforming (CSBF). 

18. The method as recited in Claim 17, further comprising: 
determining said at least one signal by using a downlink beamforming 

matrix : W = [w x w k _ x w k w M w K ], where w k = p 0 w k + W c p and p is 



complex conjugate transpose of the /-th row of W c , p 0 =r-^ is normalized 
complex conjugate of the /-th element of w k . 

19. The method as recited in Claim 18, wherein W c is associated with 
subspace complementary beamforming (SCBF). 

20. The method as recited in Claim 17, further comprising: 
determining said at least one signal by using W = [w x w 2 w K W c p\. 
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21 . The method as recited in Claim 17, further comprising: 
determining said at least one signal by using a null-generation technique 

that is configured to generate L nulls at angles 0 X ,0 2 , • ■ ,0 L at a beam. 

22. The method as recited in Claim 17, further comprising: 
determining said at least one signal by using A = [a{0 x ) a(0 2 ) • • • a(0 L )] . 

23. The method as recited in Claim 17, further comprising: 
determining said at least one signal by projecting w onto orthogonal 

complement subspace of column space A* . 

24. The method as recited in Claim 17, further comprising: 
determining said at least one signal by using a vector : w = (i - P s )w where 

P s =A*(A r A*) _1 A r ,andin scattering channel P s =H*{h t H*) x H t . 

25. The method as recited in Claim 17, further comprising: 
determining said at least one signal by using a null-widening technique that 

is configured to produce at least one null at a vicinity of selected angles. 

26. The method as recited in Claim 17, further comprising: 
determining said at least one signal by selectively modifying a steering 

matrix to: 

A = [a(3) a(0 2 ) a(0 K )] 
wherein a(0 k ) = [a(0 k -A0,) a(0 k ) a(0 k +A0 r j]. 
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27. The method as recited in Claim 17, further comprising: 
determining said at least one signal by establishing at least two nulls such 

that a rank of A is less than N. 

28. The method as recited in Claim 17, further comprising: 
determining said at least one signal by using adaptive control of a 

complementary beam level. 

29. The method as recited in Claim 17, further comprising: 
determining said at least one signal by, in a non-zero angular channel, 

selectively reducing a complementary beam level. 

30. The method as recited in Claim 17, further comprising: 
determining said at least one signal by, for delay spread channels, 

selectively reducing a complementary beam level. 

3 1 . The method as recited in Claim 17, further comprising: 
determining said at least one signal by, in free space, selectively increasing 

the complementary beam level. 

32. The method as recited in Claim 1, wherein outputting said at least 
one signal suitable for causing said smart antenna to transmit at least one 
complementary beam further includes: 

using a zero-forcing beamformer to output said at least one signal. 
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33. The method as recited in Claim 1, wherein outputting said at least 
one signal suitable for causing said smart antenna to transmit at least one 
complementary beam further includes: 

using a maximum SINR beamformer to output said at least one signal. 

34. The method as recited in Claim 1, wherein outputting said at least 
one signal suitable for causing said smart antenna to transmit at least one 
complementary beam further includes: 

selectively constructing a plurality of matrices Z u Z u Z t , where L is a 
length of a downlink transmission period, such that said plurality of matrices 
satisfy at least one property selected from a group of properties comprising: 

(a) for all 1< i<L , a matrix Z J ; is a k x m matrix whose rows are in 
aset{0, ±[tf ,±1/,",..., ±C/^}; 

(b) if L is even, then, Zz= -Z u Z 4 = -Z 3 , Z L = - Z L . X \ 

(c) if L is odd, then -Z b Z 4 = - Z3, Z ul = - Z t _ 2 , Z L = 0; 

and 

(d) each element +C/ 0 " , -f/ 0 w , , , 
appear p times in a list of L£ rows of Z b Zi, . . Z L for some positive 

integer p. 

35. The method as recited in Claim 34, wherein rows of Z 2M are, 
respectively, t/ 0 ^. , f/^, and where i@ j denote (1 + j) mod (m - k) for i = 
1, 2, 3, [L/2] and wherein Z 2| =-Z 2M . 
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36. The method as recited in Claim 34, further comprising: 
using as a beamforming matrix: 



S r = (A " A)" 1 A h /^Tr[(A" A)' 1 JtJUz, 
where 5>0 is a fixed positive number. 



37. The method as recited in Claim 36, wherein said complementary 
beam is configured to cause a loss of at most 10 log 10 (l-h|^j 2 ) in a received signal for 
an intended recipient. 

38. The method as recited in Claim 36, wherein said complementary 
beam is configured to direct a portion: 

m 

of a resulting transmitted power to another recipient whose spatial signature 
is fl=(* P V-A) • 



39. The method as recited in Claim 1, wherein outputting said at least 
one signal suitable for causing said smart antenna to transmit at least one 
complementary beam further includes: 

outputting said signal based on at least a complementary beamforming 
matrix at time t given by: 



S' = 



(A- A y'A"^Tr((A"Ay) + 'eZ, 
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40. The method as recited in Claim 1, wherein outputting said at least 
one signal suitable for causing said smart antenna to transmit at least one 

complementary beam further includes: 

outputting said signal based on at least matrices P 0 ,P l9 ... 9 P m _ k having rows, 
respectively, U" 9 U" \... 9 U"-k m d wherein a fixed beamforming matrix is given by: 



41. An apparatus for use in a wireless communication system, the 
apparatus comprising: 

circuitry configured to output at least one signal suitable for causing a smart 
antenna to transmit at least one complementary beam. 

42. The apparatus as recited in Claim 41, further comprising: 

a smart antenna operatively coupled to receive said at least one signal and 
configured to transmit said at least one complementary beam based on said at 
least one signal. 

43. The apparatus as recited in Claim 42, wherein said at least one signal 
is operatively configured to cause said smart antenna to perform single beam 
complementary beamforming (SBCBF). 

44. The apparatus as recited in Claim 43, wherein said at least one signal 
is configured by said circuitry to cause said smart antenna to perform said SBCBF 
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by transmitting energy at ~a detectable transmit power level in all smart antenna- 
supported directions while substantially preserving a shape of at least one main 
transmit beam having a transmit power level that is significantly greater than said 
detectable transmit power level. 

45. The apparatus as recited in Claim 44, wherein said SBCBF is 
operatively performed by said smart antenna that is operatively associated with a 
base station within a wireless communication system, said base station including 
at least a portion of said circuity. 

46. The apparatus as recited in Claim 45, wherein said circuitry includes 
a Butler matrix network configured to form said at least one main beam using said 
smart antenna. 

47. The apparatus as recited in Claim 46, wherein said Butler matrix 
network is configured to provide post-combining SBCBF. 

48. The apparatus as recited in Claim 46, wherein said Butler matrix 
network is configured to provide pre-combining SBCBF. 

49. The apparatus as recited in Claim 41, wherein said at least one signal 
is operatively configured to cause said smart antenna to perform subspace 
complementary beamforming (SCBF). 
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50. The apparatus as recited in Claim 49, wherein said circuitry is 
configured to determine said at least one signal by selectively modifying a weight 
matrix to operatively support said SCBF. 



51. The apparatus as recited in Claim 49, wherein said circuitry is 
configured to determine said at least one signal by selectively expanding a size of 
a weight matrix to operatively support said SCBF. 

52. The apparatus as recited in Claim 49, wherein said at least one signal 
includes N-K data streams operatively configured to cause said smart antenna to 
transmit energy in at least one side lobe. 

53. The apparatus as recited in Claim 49, wherein said circuitry is 
configured to determine said at least one signal by using a Downlink 
Beamforming Matrix : W - UAV H . 

54. The apparatus as recited in Claim 49, wherein said circuitry is 
configured to determine said at least one signal by using a Steering Matrix: 
A = [a(0 } ) a(0 2 ) • a(0 K )], wherein a(6 k ) represents a steering vector of user k. 

55. The apparatus as recited in Claim 54, wherein: 

if W - A*B , where B is a non-singular K-by-K matrix, then said circuitry is 
configured to use a complementary beamforming matrix of 




u 
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wherein C 0 = Nc 0 is the level of the main lobe, k 0 is the scaling factor and 
u l is the Z-th column vector of U , 

otherwise said circuitry is configured to use a complementary beamforming 
matrix of 



wherein u t is the /-th left singular vector of the matrix 



f N \ 

I ^£,5" UA C = UAV H , and A* =UAV H is assumed, and in scattering 
channel H* =UAV H is assumed. 



56. The apparatus as recited in Claim 55, wherein said circuitry is 
configured such that 2K<N, 

W a =[w A*\=U a A a V a \andW c =^[u a ^ *i fl . r+2 ... u a J, 



and wherein r is rank of W a . 



57. The apparatus as recited in Claim 41, wherein said circuitry is 
configured such that said at least one signal causes said smart antenna to perform 
complementary superposition beamforming (CSBF). 
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58. The apparatus as recited in Claim 57, wherein said circuitry is 

configured to determine said at least one signal by using a downlink beamforming 

matrix : W = [w x w k _ x w k w k+l ••• w K ], where w k = p 0 w k +W c p and p is 

* 

w 

complex conjugate transpose of the Z-th row of W c , p Q =t— is normalized 
complex conjugate of the /-th element of w k . 

59. The apparatus as recited in Claim 58, wherein W c is associated with 
subspace complementary beamforming (SCBF). 

60. The apparatus as recited in Claim 57, wherein said circuitry is 
configured to determine said at least one signal by using 
W=[w x w 2 w K W c p]. 

61. The apparatus as recited in Claim 57, wherein said circuitry is 
configured to determine said at least one signal by using a null-generation 
technique that is configured to generate L nulls at angles 0 X , 0 2 , • • • , 0 L at a beam. 

62. The apparatus as recited in Claim 57, wherein said circuitry is 
configured to determine said at least one signal by 
usingA = [a(4) a(0 2 ) ... a(0 L )]. r 

63. The apparatus as recited in Claim 57, wherein said circuitry is 
configured to determine said at least one signal by projecting w onto orthogonal 
complement subspace of column space A* . 
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64. The apparatus as recited in Claim 57, wherein said circuitry is 
configured to determine said at least one signal by using a vector : w = (i - P s )w 
where P s = A* (a t A* Y A t , and in scattering channel P s =H*(h t H*Yh t . 

65. The apparatus as recited in Claim 57, wherein said circuitry is 
configured to determine said at least one signal by using a null-widening technique 
that is configured to produce at least one null at a vicinity of selected angles. 

66. The apparatus as recited in Claim 57, wherein said circuitry is 
configured to determine said at least one signal by selectively modifying a steering 
matrix to: 

A = [a(0 x ) a(0 2 ) - a{6 K )} 
wherein a(0 k ) = [a(0 k -A0 l ) a(0 k ) a(0 k +A0 r )]. 

67. The apparatus as recited in Claim 57, wherein said circuitry is 
configured to determine said at least one signal by establishing at least two nulls 
such that a rank of A is less than N. 

68. The apparatus as recited in Claim 57, wherein said circuitry is 
configured to determine said at least one signal by using adaptive control of a 
complementary beam level. 

69. The apparatus as recited in Claim 57, wherein said circuitry is 
configured to determine said at least one signal by, in a non-zero angular channel, 
selectively reducing a complementary beam level. 
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70. The apparatus as recited in Claim 57, wherein said circuitry is 
configured to determine said at least one signal by, for delay spread channels, 
selectively reducing a complementary beam level. 

71. The apparatus as recited in Claim 57, wherein said circuitry is 
configured to determine said at least one signal by, in free space, selectively 
increasing the complementary beam level. 

72. The apparatus as recited in Claim 41, wherein said circuitry employs 
a zero-forcing beamformer to output said at least one signal. 

73. The apparatus as recited in Claim 41, wherein said circuitry employs 
a maximum SINR beamformer to output said at least one signal. 

74. The apparatus as recited in Claim 41, wherein said circuitry is 
configured to construct a plurality of matrices Z U Z U . .., Z L , where L is a length of 
a downlink transmission period, such that said plurality of matrices satisfy at least 
one property selected from a group of properties comprising: 

(a) for all 1< i<L , a matrix Z x r is a k x m matrix whose rows are in 
aset{0, ±£/ 0 ",±t/ 1 ",..., ±U H m _ k _ x }\ 

(b) if L is even, then, = -Z u Z 4 = -Z 3 , . . ., Z L = - Z^; 

(c) if L is odd, then Z^ = -Z u Z 4 = - Z 3 , . .., Z w = - Z^, Z L = 0; 

and 
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(d) each element +U? , -u£ , +U? , -U? , +£7^ , 
appear p times in a list of Lk rows of Z u Z u . . Z L for some positive 
integer p. 

75. The apparatus as recited in Claim 74, wherein rows of Z 2M are, 
respectively, Ujh , , • . J7 "-m and where /© ; denote (z + /) mod (m - it) for i = 
1, 2, 3, [L/2] and wherein Z 2| .=-Z 2M . 

76. The apparatus as recited in Claim 34, wherein said circuitry is 
configurted to construct a beamforming matrix: 



S' = (a h aY A h I^Tr[{A H AY Jt-jLsZ, 
where £>0 is a fixed positive number. 



77. The apparatus as recited in Claim 76, wherein said complementary 
beam is configured to cause a loss of at most 10 log 10 (l-hjf) 2 ) in a received signal for 
an intended recipient. 

78. The apparatus as recited in Claim 76, wherein said complementary 
beam is configured to direct a portion: 

m 

of a resulting transmitted power to another recipient whose spatial signature 
is B=(b } ,b 2 ,...,b m ) . 



73 



MNI-004US.PATAPP 



1 

2 
3 
4 
5 
6 
7 
8 
9 
10 
11 
12 
13 
14 
15 
16 
17 
18 
19 
20 
21 
22 
23 
24 
25 



79. The apparatus as recited in Claim 41, wherein said circuitry is 
configured to output said signal based on at least a complementary beamforming 
matrix at time t given by: 



(A«A)-V/^r((A»A)-') + » eZ, 



80. The apparatus as recited in Claim 41, wherein said circuitry is 
configured to output said signal based on at least matrices P 0 , P m _* having 

rows, respectively, U" ,U? and wherein a fixed beamforming matrix that 
is used is given by: 



S = 



(A^)- 1 A w /Jrr((A w A)- 1 ) + ^/|/> 
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